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(54) Eingabesystem wenigstens fur Orts- und/oder Strassennamen 

(57) Die Erfindung bezieht sich auf ein Eingabesy- 
stem wenigstens fur Orts- und/oder StraBennamen mit 
einer Eingabeanordnung, mit einer wenigstens eine 
Orts- und/oder StraBenliste enthaltenen Datenquellen- 
anordnung und mit einer Steueranordnung, die zur 
Suche von uber die Eingabeanordnung eingegebenen 
Orts- oder StraBennamen in einer Orts- Oder StraBenli- 
ste der Datenquellenanordnung vorgesehen ist. Zur 
Vereinfachung der Eingabe von Orts- und/oder Stra- 
Bennamen enthalt die Datenquellenanordnung auBer 
einer ersten Orts- und/oder StraBenliste mit alphabe- 
tisch sortierten Orts- und/oder StraBennamen wenig- 
stens eine zweite Orts- und/oder StraBenliste mit nach 
einem Haufigkeitskriterium sortierten Orts- und/oder 
StraBennamen. Von einem Spracheingabesystem der 
Eingabeanordnung werden Spracheingaben an die 
Steueranordnung weitergeleitet. Die Steueranordnung 
ist dann zur sequentiellen Suche eines sprachlich ein- 
gegebenen Orts- Oder StraBennamens vom Anfang der 
zweiten Orts- oder StraBenliste vorgesehen. 
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Beschreibung 

[0001] Die Erfindung bezieht sich auf ein Eingabesystem wenigstens fur Orts- und/oder StraBennamen mit einer Ein- 
gabeanordnung, mit einer wenigstens eine Orts- und/oder StraBenliste enthaltenen Datenquellenanordnung und mit 
5 einer Steueranordnung, die zur Suche von uber die Eingabeanordnung eingegebenen Orts- oder StraBennamen in 
einer Orts- oder StraBenliste der Datenquellenanordnung vorgesehen ist. 

[0002] Ein solches Eingabesystem wird beispielsweise in einem Navigationssystem verwendet, urn einen Zielpunkt 
einzugeben. Das Eingabesystem enthait eine Eingabeanordnung, beispielsweise eine Tastatur, ein Trackball usw. Die 
Tastatur kann auch Teil einer Fernbedienung sein. Ein solches Navigationssystem ist beispielsweise das System "Carin 

io 520", welches in einem Prospekt von November 1996 von Philips Car Systems beschrieben wird. Die Tastatur weist 
keine alphanumerischen Tasten auf, sondern ein Koordinateneingabesystem aus vier Richtungstasten und einer 
Bestatigungstaste. Damit wird beispielsweise der Ort eines Zielpunktes eingegeben, indem mit einem aul der Anzeige- 
vorrichtung des Navigationssystems eingeblendeten Cursor ebenfalls eingeblendete Buchstaben nacheinander selek- 
tiert werden. Beispielsweise nach der Eingabe eines Ortes wird von einer Steueranordnung des Navigationssystems in 

15 einer CD-ROM (Teil einer Datenquellenanordnung), welche u.a. eine alphanumerisch sortierte Orts- und StraBenliste 
enthait, der eingegebene Ort gesucht, indem die alphabetisch sortierte Ortsliste sequentiell von Anfang der Liste 
durchsucht wird. 

[0003] Der Erfindung liegt die Aufgabe zugrunde, ein Eingabesystem zu schaffen, welches eine einfachere Eingabe 
von Orten- und/oder StraBennamen ermoglicht. 
20 [0004] Die Aufgabe der Erfindung wird durch ein Eingabesystem der eingangs genannten Art dadurch gelost, 

daB die Datenquellenanordnung auBer einer ersten Orts- und/oder StraBenliste mit alphabetisch sortierten Orts- 
und/oder StraBennamen wenigstens eine zweite Orts- und/oder StraBenliste mit nach einem Haufigkeitskriterium 
sortierten Orts- und/oder StraBennamen enthait. 
25 daB die zweite Orts- und/oder StraBenlisten wenigstens einen Teil der Orts- und/oder StraBennamen der ersten 
Orts- und/oder StraBenliste enthalten, 

daB die Eingabeanordnung ein Sprach eingabesystem enthait, welches zur Weiterleitung von Spracheingaben an 
die Steueranordnung vorgesehen ist und daB die Steueranordnung zuerst zur sequentiellen Suche eines sprach- 
lich eingegebenen Orts- Oder StraBennamens vom Anfang der zweiten Orts- oder StraBenliste vorgesehen ist. 



[0005] Das erfindungsgemaBe Eingabesystem kann beispielsweise bei einem Navigationssystem, einem Telefonaus- 
kunftssystem, einer Computeranwendung usw. eingesetzt werden. Die Datenquellenanordnung, welche beispielsweise 
aus einem CD-ROM-Laufwerk mit CD-ROM besteht, enthait auBer einer ersten, alphabetisch sortierten Orts- und/oder 
StraBenliste mindestens eine zweite, nach einem Haufigkeitskriterium sortierte Orts- und/oder StraBenliste. Beispiels- 

35 weise kann die zweite Ortsliste nach der Einwohnerzahl der Orte sortiert sein. Die zweite Orts- oder StraBenliste kann 
auch auf einem sonstigen internen oder externen Speicher, der dann Teil der Datenquellenanordnung ist, abgelegt 
sein. Die Eingabeanordnung enthait nach der Erfindung ein Spracheingabesystem, welches die von einem Benutzer 
sprachlich eingegebenen Orte- oder StraBennamen an die Steueranordnung weiterleitet. Die Steueranordnung fuhrt 
eine Spracherkennung und einen Vergleich des erkannten gesprochenen Orts- oder StraBennamens mit den in der 

40 zweiten Orts- Oder StraBenliste enthaltenen Orts- oder StraBennamen durch. Dadurch, daB die zweite Orts- und/oder 
StraBenliste nach einem Haufigkeitskriterium sortiert ist, ist die Wahrscheinlichkeit sehr groB, daB der gesuchte Orts- 
oder StraBenname am Anfang der zweiten Orts- oder StraBenliste aufgefOhrt ist und somit die Suche in der zweiten 
Orts- oder StraBenliste in den meisten Fallen schneller ist als in der ersten Orts- oder StraBenliste. 
[0006] Wie oben erwahnt kann das Eingabesystem Bestandteil eines Navigationssystems sein. Bei der Suche z.B. 

45 nach einem Ortsnamen in der ersten Ortsliste kflnnen gegebenenfalls bei einem nach dem Stand der Technik arbeiten- 
den Navigationssystems mehrere Minuten vergehen, wenn Spracheingaben gemacht werden. Dies ist fur den Benutzer 
nicht akzeptabel. Damit der Benutzer in den meisten Fallen nicht langen Wartezeiten ausgesetzt ist, wird nach der 
Erfindung nicht in der ersten sondern in der zweiten Orts- oder StraBenliste gesucht. In den meisten Fallen erhait der 
Benutzer kurz nach der Sprach eingabe ein Ergebnis. 

so [0007] Als Haufigkeitskriterium kann nicht nur die Anzahl der Einwohner eines Ortes oder die Anzahl der in einer 
StraBe wohnenden Einwohner gewahlt werden, sondern auch eine aus Erfahrungswerten gebildete Suchhauf igkert von 
Orten oder StraBen. Weiter kann eine Orts- Oder StraBenliste nach Suffixen sortiert sein, d.h. am Anfang einer solchen 
Orts- oder StraBenliste stehen beispielsweise die Ortsnamen mit bestimmten Endsilben, die am hauf igsten vorkommen 
(z.B. "...stadt"). Als weiteres Haufigkeitskriterium kann ein Prafix. die Silbenzahl oder eine bestimmte Eigenschaft der 

55 Orts- oder StraBennamen vorgesehen sein. Eine Eigenschaft ist z.B. die Schreibweise eines Ortes oder einer StraBe. 
Diese kann in einem oder mehreren Worten, mit Bindestrich usw. erfolgen. 

[0008] Die Suche nach einem erkannten gesprochenen Orts- oder StraBennamen kann in mehreren Schritten erfol- 
gen. Wenn beispielsweise ein Ort einer GroBstadt (z.B. "Hamburg") gesucht wird und die zweite Ortsliste nach der Ein- 



30 



2 



BNSDOCID: <EP 0905662A2_I_> 



\ 





EP0 905 662 A2 



wohnerzahl sortiert ist, wird praktisch sofort der erkannte Name ausgegeben. In einem ersten Schritt ist die Suche so 
ausgelegt, daB in einer ersten Teilmenge der zweiten Orts- Oder StraBerliste gesucht wird, wie dies in Anspruch 3 ange- 
geben ist. Die erste Teilmenge ist so groB, daB eine Suche praktisch in Echtzeit mdglich ist. Falls der gesuchte Orts- 
oder StraBenname nicht gefunden worden ist wird in einem zweiten Schritt in einer zweiten Teilmenge gesucht, wie 
5 dies in Anspruch 4 beschrieben ist. Die zweite Teilmenge umfaBt in der Regel die restlichen Orts- Oder StraBennamen 
der zweiten Orts- Oder StraBenliste. Der dritte Suchschritt, der in Anspruch 5 angegeben ist, wird n6tig, wenn die Suche 
auch im zweiten Schritt zu keinem Ergebnis gefuhrt hat. Hierbei kann entweder auf eine sprachliche Buchstabenein- 
gabe Oder eine dritte Orts- Oder StraBenliste zuruckgegriffen werden. 

[0009] Nach einem Suchvorgang in der ersten, zweiten Oder dritten Orts- Oder StraBenliste und wahrend eines dar- 
10 auffolgenden Dialogs mit einem Benutzer kann die Steueranordnung schon wieder einen weiteren Suchvorgang im 
Hintergrund starten. 

[0010] Ein Ausfuhrungsbeispiel der Erfindung wird nachstehend anhand der Figur ndher eriautert. Diese zeigt ein 
Blockschaltbild eines Navigationssystems fur Landfahrzeuge. 

[0011] In Fig. 1 ist ein Ausfuhrungsbeispiel eines Navigationssystems fur Landfahrzeuge als Blockschaltbild darge- 
15 stellt. Das Navigationssystem enthatt eine Steueranordnung 1 , eine MeBanordnung 2, eine Datenquellenanordnung 3, 
eine Eingabeanordnung 4 und eine Ausgabeanordnung 5. Die Steueranordnung 1 kann beispielsweise einen Mikropro- 
zessor enthalten, der u.a. die Navigationsberechnungen durchfuhrt und mit wenigstens einem Festwertspeicher (ROM) 
z.B. zur Ausfuhrung eines Programms und einem Schreib- und Lesespeicher (RAM) zur Speicherung von Daten wah- 
rend des Betriebes gekoppelt ist. 
20 [0012] Die MeBanordnung 2 liefert der Steueranordnung 1 Daten und enthait beispielsweise ein Tachometer, einen 
elektronischen KompaB und eine GPS-Empfangseinheit (GPS = Global Positioning System). Gegebenenfalls enthait 
die MeBanordnung auch Radsensoren, die der Steueranordnung 1 Richtungs- und Entfernungsdaten von dem linken 
und rechten Vorder- oder Hinterrad des Fahrzeugs zufuhren. Sonst werden die Richtungs- und Entfernungsdaten aus 
den vom Tachometer und dem elektronischen KompaB abgegebenen Signalen ermittelt. Die GPS-Empfangseinheit 
25 berechnet anhand empfangener Satellitendaten die gegenwartige Position des Fahrzeugs und gibt die berechneten 
Positionsdaten an die Steueranordnung 1 weiter. Diese von der GPS-Empfangseinheit gelieferten Positionsdaten wei- 
sen eine Ungenauigkeit von bis zu 100 Metern auf. 

[001 3] Die Datenquellenanordnung 3 enthait wenigstens eine Vorrichtung zur Lieferung digital codierter Navigations- 
daten von einem Navigationsdatenspeicher an die Steueranordnung 1. Diese Vorrichtung kann beispielsweise ein CD- 

30 ROM-Laufwerk 6 sein, daB Daten eines bestimmten Bereichs (z.B. Deutschland) von einer CD-ROM 7 (Navigationsda- 
tenspeicher) entnimmt. Weiter kann die Datenquellenanordnung 3 einen RDS-TMC-Empfanger 8 (RDS = Radio Data 
System, TMC = Traffic Message Channel) Oder ein GSM-Modul 9 (GSM = Global System for Mobile Communication) 
enthalten, die digital codierte Verkehrsmeldungen empfangen und an die Steueranordnung 1 weitergeben. Das GSM- 
Modul kann des weiteren auch verwendet werden, urn Telefongesprache durchzufuhren. 

35 [0014] Die Eingabeanordnung 4 enthait eine Tastatur 10, gegebenenfalls einen Trackball 11 und ein Mikrofon 12. Ein 
Benutzer kann manuelle Eingaben Giber die Tastatur 10 und/oder den Trackball 1 1 und/oder Spracheingaben uber das 
Mikrofon 12 durchfuhren. Die Tastatur 10 kann dabei auch Teil einer Fernbedienung sein. Die von einem Benutzer (z.B. 
Fahrer) des Navigationssystems gemachten Eingaben uber die Eingabeanordnung 4 werden auch der Steueranord- 
nung 1 zugefuhrt. Die uber das Mikrofon 12 gemachten Spracheingaben werden einem Spracherkenner 13 zugefuhrt, 

40 der Teil der Steueranordnung 1 ist. Der Spracherkenner 13 besteht beispielsweise aus einem Signalprozessor mit Peri- 
pherieschaltelementen, wie z.B. wenigstens ein Speicher. Der Signalprozessor arbeitet nach einem in einem Speicher 
abgelegten Softwaremodul zur Spracherkennung. Die Steueranordnung enthait auBer dem Spracherkenner 13 wenig- 
stens einen weiteren Prozessorbaustein mit entsprechenden Peripherieelementen. 

[0015] Die Ausgabeanordnung 5 kann eine Anzeigevorrichtung 14 und eine Sprachausgabeschaltung 15aufweisen. 
45 Zur Ansteuerung der Anzeigevorrichtung 14 dient noch eine ebenfalls in der Ausgabeanordnung 5 enthaltene Ansteu- 
erschaltung 16. Bestandteil der Sprachausgabeschaltung ist auch z.B. eine Sprachsysntheseschattung 17, ein Verstar- 
ker 18 und ein Lautsprecher 19. 

[0016] Die Steueranordnung 1 bestimmt zwischen wenigstens zwei Punkten (Start- und Zielpunkt) eine Strecke oder 
Route. Vor der Fahrt hat der Benutzer (z.B. Fahrer) uber die Eingabeanordnung 4 mindestens den Zielpunkt einzuge- 

50 ben. Diese eingegebenen Daten werden in der Regel auch von der Ausgabeanordnung 5 zur Kontrolle fur den Benutzer 
ausgegeben. Wahrend der Fahrt werden dem Fahrer akustische oder optische Anweisungen von der Steueranordnung 
1 mittels der Ausgabeanordnung 5 erteilt. Zur Durchfuhrung z. B. der Streckenplanung und der Anweisungen verwen- 
det die Steueranordnung 1 verschiedene Softwaremodule. Anhand der von der MeBvorrichtung 2 gelieferten Daten 
(Positions-. Richtungs- und Entfernungsdaten) und den von der Datenquellenanordnung 3 zugefuhrten Daten berech- 

55 net die Steueranordnung 1 mittels eines Softwaremoduls zur Positionsbestimmung den jeweiligen Positionspunkt des 
Fahrzeugs zu Beginn und wahrend der Fahrt. Ein weiteres Modul zur Routenplanung berechnet jeweils die zu dem 
jeweiligen Zielpunkt zu fahrende Route anhand der von dem Softwaremodul zur Positionsbestimmung ausgegebenen 
Positionpunkt und dem Zielpunkt Hierbei k&nnen auch Verkehrsmeldungen berucksichtigt werden, urn beispielsweise 
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den Fahrer anzuweisen, einen Stau zu umfahren. Ein Softwaremodul zur Routenangabe empfangt den jeweiligen Posi- 
tionspunkt von dem Softwaremodul zur Positionsbestimmung, verschiedene Routenangaben von dem Softwaremodul 
zur Routenplanung und gegebenenfalls auch Navigationsdaten von der Datenquellenanordnung 3. Das Softwaremodul 
zur Routenangabe erzeugt Steuerdaten fur die Sprachausgabe und fur die bildliche Darstellung von Anweisungen. Es 
5 ist auch moglich, einen Landkartenausschnitt auf der Anzeigevorrichtung 14 mit der jeweiligen Positionsangabe darzu- 
stellen. 

[0017] Die Steueranordnung 1 fuhrt mit einem Benutzer einen menugesteuerten Dialog durch. Beispielsweise bietet 
ein auf der Anzeigevorrichtung 14 angezeigtes Hauptmenii die Menupunkte 

w 





1) Zieleingabe 


4) Zielfuhrung 




2) Karte 


5) Einstellungen 


15 


3) Standort 





an. Mit einem Koordinateneingabesystem, das Bestandteil der Tastatur 10 ist, wird beispielsweise ein Menupunkt 
selektiert. Ein solches Koordinateneingabesystem kann beispielsweise aus vier Richtungstasten und einer Bestati- 
20 gungstaste oder einem Trackball bestehen. Durch Betatigung einer Richtungstaste kann beispielsweise die Position 
eines Cursors oder eines anderes graphischen Symbols (z.B. Balkendarstellung) auf der Anzeigevorrichtung 14 veran- 
dert werden. Ist ein bestimrrrter Menupunkt mittels der Richtungstasten z.B. graphisch hervorgehoben worden, erfolgt 
nach Betatigen der Bestatigungstaste eine Aktion. 

[0018] Zu Beginn einer Fahrt wird in der Regel als erstes eine Zieleingabe eriblgen. Nach Auswahl des Menupunktes 
25 "Zieleingabe" im Hauptmenu muB zuerst ein Ortsname eingegeben werden. Dazu wird im Untermenu "Zieleingabe", 
welches beispielsweise die Menupunkte 
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1)Ort 


6) Zieleingabe Karte 




2) StraBe 


7) AdreGbuch 




3) Ziel Idschen 


8) neue Adresse 
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4) Zielfuhrung 


9) zuruck zum Hauptmenu 




5) Information zum Zielort 





enthait, der Menupunkt "Ort" ausgewahlt. Auf der Anzeigevorrichtung 14 werden dann beispielsweise Buchstaben 
40 angezeigt und die Menupunkte "Abbruch", "LOschen", "Leer" (fur Leerzeichen), "OK" usw. Mit Hilfe des Koordinatenein- 
gabesystems wird Buchstabe fur Buchstabe des Ortsnamens ausgewahlt. Wenn der Benutzer die Eingabe des Orts- 
namens ganz oder teiiweise beendet hat, betatigt dieser den Menupunkt "OK". Die Steueranordnung 1 uberpruft, ob 
der vom Benutzer ganz oder teiiweise eingegebene Ortsname sich auf der CD-ROM 7 eindeutig finden laBt. Ist der 
Ortsname nicht vorhanden wird dies dem Benutzer mitgeteilt, so daB dieser einen anderen Namen eingeben kann. Ist 
45 die Eingabe mehrdeutig, wird eine Aufstellung von Ortsnamen auf der Anzeigevorrichtung 14 eingeblendet, aus wel- 
cher der gewunschte Ortsname ausgewahlt werden kann. 

[0019] Nach der Auswahl des Ortsnamens wird fiir die Auswahl eines StraBennamens ein weiteres Menu mit Buch- 
staben und den Menupunkten "Abbruch", "Ldschen", "Leer" (fur Leerzeichen), "OK" usw. auf der Anzeigevorrichtung 14 
dargestellt. Der StralBenname wird auf die gleiche Weise wie der Ortsname eingegeben. 

so [0020] Wenn der StraBenname nicht bekannt ist, kann die Zieleingabe nach Auswahl des Ortsnamens auf eine 
andere Art durchgefuhrt werden. Die Zieleingabe kann nach Auswahl des Menupunktes "Zieleingabe Karte" mit Hilfe 
einer auf der Anzeigevorrichtung 14 dargestellten Karte durchgefuhrt werden. Hierbei kann mit einem auf der Land- 
karte mit einem groBen KartenmaBstab eingeblendeten Cursor zunachst die Zielgegend grob ausgewahlt werden und 
Schritt fur Schritt der KartenmaBstab verWeinert werden, bis der gewunschte Zielpunkt gefunden worden ist. 

55 [0021 ] Die Eingabe des Zielpunktes nach der Auswahl des Ortsnamens kann noch mittels einer Aufstellung durchge- 
fuhrt werden, die bestimmte Zielkategorien angibt. Im Untermenu "Zieleingabe" muB dann der Menupunkt "Information 
zum Zielort" ausgewahlt werden. Nach der Selektierung dieses Menupunktes wird eine Aufstellung mit verschiedenen 
Kategorien auf der Anzeigevorrichtung 14 angezeigt Dies kdnnen z.B. sein: Hotels, Restaurants, Sehenswurdigkeiten, 
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Parkpiatze, Tankstellen, Bahnhdfe Oder Museen. Nach Auswahl einer Kategorie wird eine weitere Aufstellung mit ver- 
schiedenen AuswahlmGglichkeiten innerhalb der Kategorie eingeblendet. Beispielsweise kann in der Kategorie "Hotels" 
ein bestimmtes Hotel ausgewahlt werden, was den Zielpunkt darstellt. 

[0022] Ferner besteht die Mdglichkeit auf ein Adre(3buch, in dem persCnliche Zielpunkte gespeichert sind, durch Aus- 
5 wahl des Menupunktes "AdreBbuch" zuruckzugreifen. Ein neuer Zielpunkt kann uber den Menupunkt "neue Adresse" 
eingegeben werden. Die Eingabe fur das AdreBbuch erfolgt wie oben fur die Eingabe des Orts- und StraBennamens 
beschrieben. 

[0023] Ein z.B. eingegebener Orts- und StraBenname als Zielpunkt wird mit Hilfe des Menupunktes M Ziel IGschen" 
geloscht. Damit die Steueranordnung 1 nach Eingabe des Zielpunktes eine Routenplanung durchftihren kann, muB der 

10 Benutzer den Menupunkt "Zielfuhrung" auswahlen. Die Anzeigevorrichtung 14 wechselt dann in das Untermenu "Ziel- 
fuhrung", in dem verschiedene Darstellungsarten (z.B. Kartendarstellung) angeboten werden. Die Anzeigevorrichtung 
14 kann noch weitere Menupunkte darstellen, die aus Grunden der Ubersichtlichkeit nicht naner erlautert werden. 
[0024] Namenseingaben und eine Menuauswahl kOnnen nicht nur uber die Tastatur sondern auch sprachgesteuert 
mit Hilfe des Mikrophons 12 und des Spracherkenners 13 erfolgen. Bevor eine Spracheingabe erfolgt, muB der Benut- 

15 zer eine Taste betatigen, mit der die Spracheingabe zusatzlich zur Tastatureingabe aktiviert wird. Die Steueranordnung 
1 gibt zur Bestatigung des Einschaltens der Spracheingabe uber die Sprachausgebeschaltung eine akustische Ruck- 
meldung aus. Beispielsweise wird von der Sprachausgabeschaltung "Zieleingabe" angesagt, oder es wird ein Signalton 
ausgegeben. Der Benutzer kann im folgenden z.B. bestimmte vorgegebene Kommandos verwenden, urn bestimmte 
Menupunkte anzusprechen oder Dateneingaben vorzunehmen. 

20 [0025] Nachdem beispielsweise gesteuert von der Steueranordnung 1 die Sprachausgabeschaltung "Zieleingabe" 
angesagt hat, muB der Benutzer das Kommando "Zieleingabe Ort" oder "Ort" sprechen, um den Ort eines Zielpunktes 
anzugeben. Die Sprachausgabeschaltung fordert den Benutzer dann auf, den Ort zu nennen: "Bitte nennen Sie den 
Ort." Als Antwort kann dann von dem Benutzer die gesprochene Eingabe des Zielortes erfolgen. Beispielsweise ant- 
wortetder Benutzer: "Essen". 

25 [0026] Ahnlich wie bei der Tastatureingabe von Daten mit Hilfe des Koordinateneingabesystems kann eine sprachli- 
che Dateneingabe auch durch Ansage einzelner Zeichen (z.B. Buchstaben und Zahlen) erfolgen. Eine solche Eingabe 
kann mdglich oder n6tig sein, wenn die Steueranordnung 1 beispielsweise eine Spracheingabe eines komplett gespro- 
chenen Wortes nicht zuordnen kann. Alternativ zur Eingabe des gesprochenen Ortsnamens kann auch eine gespro- 
chene Telefonvorwahl oder Postleitzahl vom Benutzer eingegeben werden. Auf der CD-ROM 7 sind dann auBer den 

30 Ortsnamen auch Postleitzahlen und/ oder Telefonvorwahlen gespeichert. Zusatzlich oder anstatt der Eingabe des 
gesprochenen Ortsnamens kann es erforderlich sein, den Ortsnamen zu buchstabieren. 

[0027] Des weiteren kOnnen von einem Benutzer bei einem Dialog mit dem Navigationssystem die Kommandos "Ja" 
bzw. "Nein" zur Beantwortung einer Frage, "Wiederholen" zur Wiederholung der letzten Ansage, "Hilfe" bzw. "Informa- 
tion" zum Abrufen einer Information z.B. zur Bedienung des Navigationssystems, "Abbruch" bzw. "Zuruck" zum Been- 

35 den einer Dateneingabe oder zur Ruckkehr zu einem ubergeordneten Menu, "Korrektur" zur Veranderung von 
Datenelementen und "L&schen" zur Loschung von Datenelementen eingegeben werden. Die sprachlichen Datenein- 
gaben rufen nicht nur Ansagen hervor, sondern bewirken auch Veranderungen auf der Anzeigevorrichtung 14. Bei- 
spielsweise wird nach Ansage eines Menupunktes ein Untermenu auf der Anzeigevorrichtung 14 dargestellt. 
[0028] Wie oben schon bei der Tastatureingabe beschrieben, wird auch bei der Spracheingabe zuerst der Ort des 

40 Zielpunktes eingegeben. Hierbei ist zu beachten, daB z.B. die CD-ROM 7 fur einen Bereich mehr als 20.000 Ortsna- 
men enthalten kann. Beispielsweise weist die CD-ROM 7 fur den Bereich oder das Land "Deutschland" u.a. eine erste, 
alphabetisch sortierte Ortsliste mit gegenwartig ungefahr 26 000 Ortsnamen auf. Eine vollstandige Suche nach einen 
Ortsnamen in dem gesamten Bestand der Ortsliste kann bei Navigationssystemen nach dem Stand der Technik meh- 
rere Minuten dauern. Um die Suche nach einem Ortsnamen zu beschleunigen, weist die CD-ROM 7 wenigstens eine 

45 zweite Ortsliste auf, welche einen Teil der Ortsnamen der ersten Ortsliste enthait. Die zweite Ortsliste ist nach einem 
HSufigkeitskriterium sortiert. Dies k6nnen die am hauf igsten verwendeten Ortsnamen sein. Darunter sind solche Orte 
mit den meisten Einwohnern eines Landes oder Bereich es zu verstehen. Die zweite Ortsliste weist eine von der Ein - 
wohnerzahl eines Ortes abhangige Sortierung auf. Das heiBt, daB am Anfang der zweiten Ortsliste die GroBstadte aus 
dem Land "Deutschland" abgelegt sind. Fur das Land "Deutschland" kdnnen z.B. bis zu 10.000 Ortsnamen in der zwei- 

so ten Ortsliste gespeichert sein. 

[0029] Nachdem der Spracherkenner 13 eine Spracheingabe analysiert hat, wird der erkannte gesprochene Orts- 
name in der Steueranordnung 1 mit den von der zweiten Ortsliste gelieferten Ortsnamen verglichen. Dieser Vergleich 
kflnnte auch im Spracherkenner 13 erfolgen, der - wie oben schon erwahnt - ein Bestandteil der Steueranordnung 1 ist. 
In einem ersten Schritt wertet die Steueranordnung eine erste Teilmenge der Ortsnamen der zweiten Ortsliste aus. und 

55 liefert den Ortsnamen an die Ausgabeanordnung 5, welcher dem erkannten, gesprochenen Ortsnamen am ahnlichsten 
ist. Hierbei beginnt die Suche am Anfang der zweiten Ortsliste, d.h. die erste Teilmenge enthait die Orte mit den mei- 
sten Einwohnern. Die Anzahl der im ersten Schritt auszuwertenden Ortsnamen hangt von der Leistungsfahigkeit ins- 
besondere der Steueranordnung 1 und des Spracherkenners 13 ab. Die Gr6Be der ersten Teilmenge der zweiten 
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Ortsliste ist so gewahlt, daB der Benutzer nach der Spracheingabe ein erstes Ergebnis in Echtzeit, d.h. ohne unakzep- 
table Wartezeiten, erhait. Um eine Verarbeitung in Echtzeit bei den derzeitigen Navigationssystemen zu ermoglichen, 
umfaBt die erste Teilmenge ungefahr 200 Ortsnamen. 

[0030] Falls der von dem Navigationssystem gefundene Ortsname nicht dem gesprochenen Ortsnamen entspricht 
5 und somit der Ortsname nicht in der ersten Teilmenge enthalten ist, wird in einem zweiten Schritt in einer zweiten Teil- 
menge der zweiten Ortsliste, welche keine Ortsnamen der ersten Teilmenge enthait, eine Suche durchgefuhrt. In der 
Regel enthait die zweite Teilmenge die restlichen Daten der zweiten Ortsliste. Die zweite Teilmenge wird nach dem glei- 
chem Kriterium wie die erste Teilmenge durchsucht. Auch die Reihenfolge der Suche in der zweiten Teilmenge ist von 
der Einwohnerzahl des Ortes abhangig. Die Suche in der zweiten Teilmenge erfolgt nicht in Echtzeit, da die zweite Teil- 
io menge deutlich mehr Ortsnamen als die erste Teilmenge aufweist. 

[0031] Das Ergebnis des zweiten Schrittes sind ein Oder mehrere Ortsnamen. Diese Ortsnamen werden zusammen 
mit einer Nummer Oder einem anderen Identifizierer auf der Anzeigenvorrichtung 14 dargestellt und/oder uber die 
Sprachausgabeschaltung 15 ausgegeben. Bei der Suche nach dem Ortsnamen wahrend des zweiten Schrittes werden 
eventuell Fehler bei der Spracherkennung dadurch berucksichtigt, daB mehrere ahnlich klingende Ortsnamen ausge- 
15 geben werden. Der Benutzer kann dann anhand der Nummer Oder eines anderen Identifizierers den richtigen Ortsna- 
men aus der Liste der wahrend des zweiten Schrittes gefundenen Ortsnamen auswahlen. 

[0032] Falls der Zielpunkt nicht wahrend des zweiten Schrittes gefunden wurde, wird der Benutzer in einem dritten 
Schritt um weitere Informationen gebeten, umden korrekten Ortsnamen zu finden. Dieser kann z.B. aufgefordert wer- 
den, die Anfangsbuchstaben des gesuchten Ortsnamens zu buchstabieren. Die Suche nach dem Ortsnamen wird in 
20 diesem Fall in der ersten Ortsliste durchgefuhrt. 

[0033] Die Verwendung einer zweiten Ortsliste und die Aufforderung zur Eingabe weiterer Informationen nach der 
Suche in der zweiten Ortsliste dient dazu, den Benutzer nicht langen Wartezeiten auszusetzen. Zur Bestimmung des 
Ortsnamens konnen sich beispielsweise folgender Dialog ergeben: 

25 1. Ansage: "Welcher Ort?" 

2. Benutzer: "(Ort)" 

3. Ansage: "Wollen Sie nach < Ortsname aus erster Teilmenge der zweiten Ortsliste ) ?" 

4. Benutzer: 

so a) "Ja" [Ende] 

b) "Nein" [zu Punkt 5] 

5. Ansage: "Wollen Sie in einen der angezeigten Orte? Dann geben Sie bitte die entsprechende Nummer an." 

6. Benutzer: 

35 

a) "(ZahM ...8>" [Ende] 

b) "Nein" [zu Punkt 7] 

7. Ansage: "Bitte buchstabieren Sie den Anfang des Ortsnamens." 
40 8. Benutzer: "< Einige Anfangsbuchstaben des Ortsnamens ) " 

9. Ansage: "Bitte warten Sie auf die Anzeige des genannten Ortes. 
Dann geben Sie bitte die entsprechende Nummer an." 

10. Benutzer: "<Zahl 1 ... 8>" 

45 [0034] Nachdem vom Navigationssystem die Frage gestellt worden ist, in welchem Ort der Zielpunkt liegt (Punkt 1), 
und der Benutzer geantwortet hat (Punkt 2), sucht die Steueranordnung 1 in der ersten Teilmenge der zweiten Ortsliste 
nach dem Ortsnamen. Dabei wird der erkannte gesprochene Ortsname auf den ahnlichsten Ortsnamen der ersten Teil- 
menge abgebildet. Beispielsweise wird der nicht in der ersten Ortskurzliste enthaltene Ort "Hammermuhle" gesucht 
und der Ortsname "Hamburg" ausgegeben, weil die beiden Ortsnamen klanglich am ahnlichsten sind. Wenn die Steu- 

50 eranordnung 1 den richtigen Ortsnamen gefunden hat, wird der Benutzer mit "Ja" antworten (Punkt 4a) und die Suche 
beendet. In dem anderen Fall (Punkt 4b) arrtwortet der Benutzer mit "Nein". 

[0035] Wahrend der Zeit des ersten Schrittes, in welcher der ahnlichste Ortsname an den Benutzer ausgegeben wird 
und in welcher der Benutzer diesen Ortsnamen bestatigt Oder ablehnt, kann die Steueranordnung 1 schon in einem 
zweiten Schritt in der zweiten Teilmenge der zweiten Ortsliste weiter suchen. Alternativ kann diese Suche auch erst 
55 nach AbschluB des ersten Schritts durchgefuhrt werden. Die daraus resultierende Wartezeit muB aber fur den Benutzer 
akzeptabel bieiben. 

[0036] Das Ergebnis des zweiten Schritts ist mindestens ein weiterer uber die Ausgabeanordnung 5 ausgegebener 
Ortsname. In der Regel werden aber mehrere Ortsnamen der zweiten Teilmenge mit zugewiesenen Nummern auf der 
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Anzeigevorrichtung 14 dargestellt. Beispielsweise kOnnten folgende Ortsnamen auf der Anzeigevorrichtung 14 erschei- 
nen: 



1) Hameln 
5 2) Hamm 

3) Hammelburg 

4) Hammer 

[0037] Es werden also mehrere Ortsnamen aus der zweiten Teilmenge auf der Anzeigevorrichtung 1 4 ausgegeben, 
w die dem gesuchten Ortsnamen am ahnlichsten sind, und der Benutzer aufgefordert, die Nummer zu nennen, unter wel- 
cher der gesuchte Ortsname aufgefuhrt ist (Punkt 5). 

[0038] Falls der gesuchte Ortsname aufgelistet ist, gibt der Benutzer die entsprechende Nummer an und die Suche 
wird beendet (Punkt 6a). Falls der Benutzer mit "Nein" antwortet (Punkt 6b), wird dieser aufgefordert einige Anfangs- 
buchstaben des gesuchten Ortsnamens anzugeben (Punkt 7). Der Benutzer buchstabiert beispielsweise die ersten 
75 funf Buchstaben des Ortsnamens (Punkt 8). Nach der Buchstabierung wird der Benutzer informiert, daB die Suche 
Wartezeit beansprucht. 

[0039] Die Erkennung von gesprochenen Buchstaben ist unsicher. Aus diesem Grund liefert der Spracherkenner 13 
nicht jeweils einen einzelnen erkannten gesprochenen Buchstaben, sondern fur jeden gesprochenen Buchstaben meh- 
rere Erkennungsalternativen zusammen mit Erkennungswahrscheinlichkeiten. Diese Information en werden von der 

20 Steueranordnung 1 benutzt, um eine Vorauswahl aus der ersten Ortsliste zu treffen, die dem Spracherkenner 13 zuge- 
fuhrt werden. Hierdurch muB der Spracherkenner 13 nur die von der Steueranordnung 1 ausgewahlten Ortsnamen mit 
den gesprochenen Ortsnamen vergleichen und kann so eine schnelle und sichere Entscheidung treffen. 
[0040] Eine alternative Vorgehensweise ware es, wenn die Steueranordnung 1 den Benutzer jeweils fragt, ob der 
Buchstabe korrekt erkannt worden ist. Wahrend der Frage und der Antwort des Benutzers kann gleichzeitig ein Hinter- 

25 grundprozeG in der Steueranordnung 1 laufen, der die jeweiligen Ortsnamen selektiert, die mit dem entsprechenden 
Buchstaben anfangen bzw. die auf den Anfangsbuchstaben folgen. Diejenigen Ortsnamen, welche die von dem Benut- 
zer genannten Anfangsbuchstaben in der Gesamtliste die Ortsnamen aufweisen, werden entweder mit einer Nummer 
versehen auf der Anzeigevorrichtung 14 dargestellt Oder konnen, wie in der oben beschriebenen Vorgehensweise 
erlautert, dem Spracherkenner 13 zur weiteren Entscheidung zugefuhrt werden. Die ermittelten Ortsnamen kdnnen fol- 

30 gendermaBen auf der Anzeigevorrichtung 14 dargestellt werden: 

1) Hammerhaus 

2) Hammerleubsdorf 

3) Hammermuhle bei Bad Duben 
35 4) Hammermuhle bei Selters 

5) Hammermuhle bei Westerburg 

6) Hammersbach 

7) Hammersfeld 

8) Hammerstadt 

40 

[0041 ] Der Benutzer kann anschlieBend durch Angabe der angezeigten Zahl den gesuchten Ort kennzeichnen (Punkt 
10), womit die Suche beendet ist. Beispielweise gibt er die Zahl 4 fur den Ort "Hammersmuhle bei Selters" an. 
[0042] Es ist in dem obigen Dialog nicht erwahnt, daB ein Benutzer auch eine Korrektur oder ein Ende jedes Dialoges 
durchf uhren kann. Werden wahrend einer Eingabe beispielsweise die Kommandos "Korrektur" oder "Abbruch" von dem 
45 Benutzer ausgesprochen, wird entweder zu dem vorigen Schritt zuruckgegangen oder die gesamte Eingabeprozedur 
unterbrochen. Das gilt auch fur die folgenden Dialoge. 

[0043] Nachdem der Ortsname des Zielpunktes gesucht worden ist, fragt das Navigations-system anschlieBend nach 
der StraBe des Zielpunktes. Bei Weineren Orten f indet die Steueranordnung 1 die gesuchte StraBe in einer ersten Stra- 
Benliste aufgrund der geringen Anzahl an Eintragen praktisch sofort. Bei der Suche in der ersten StraBenliste in Stad- 

so ten mit uber 100.000 Einwohnern kann diese Suche bei Navigationssystemen nach dem Stand der Technik mehr als 1 
Minute dauern. Beispielsweise weist die StraBenliste fur die Stadt Berlin ungef&hr 8.000 Eintrage auf. Deshalb ist es 
vorteilhaft, auch bei der Suche nach StraBennamen in grdBeren Orten weitere StraBenlisten zu verwenden, die nach 
einem Haufigkeitskriterium oder einem Erfahrungskriterium sortiert sind. Die CD-ROM 7 enthaitdaher mindestens eine 
zweite StraBenliste mit hdufig gesuchten StraBen fur verschiedene grOBere Stadte. die z.B. uber 100.000 Einwohner 

55 aufweisen. Die Suche nach StraBennamen in grdBeren St&dten kann analog zur oben geschilderten Suche nach 
einem Ortsnamen erfolgen. In den ersten beiden Schritten werden dabei zwei Teilmengen der zweiten StraBenliste von 
hauf ig gesuchten StraBennamen durchsucht. Wahrend eines dritten Schritt es wird die Suche nach dem StraBennamen 
durch Zusatzfragen unterstutzt. Beispielsweise wird der Benutzer aufgefordert die Anfangsbuchstaben des gesuchten 
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StraBennamens zu buchstabieren. 

[0044] Ein Dialog zur Bestimmung des StraBennamens des Zielpunktes kann z.B. folgenden Inhalt haben: 

I . Ansage: "Welche StraBe?" 

5 2. Benutzer: "< StraBenname) " (z.B. "LenaustraBe") 

3. Ansage: "Wollen Sie nach < StraBenname aus erster Teilmenge der zweiten StraBenliste > ?" 

4. Benutzer: 

a) "Ja" [Ende] 

10 b) "Nein" [zu Punkt 5] 

5. Ansage: "Wollen Sie in eine der angezeigten StraBen? Dann geben Sie bitte die entsprechende Nummer an." 

6. Benutzer: 

75 a)"<Zahl 1 ... 8)" [Ende] 

b) "Nein" [zu Punkt 7] 

7. Ansage: "Bitte buchstabieren Sie den Anfang des StraBennamens." 

8. Benutzer: "< Einige Anfangsbuchstaben des StraBennamens) " 
20 9. Ansage: "Die Datenbank wird durchsucht." 

. Ansage: "Wenn Sie eine der angezeigten StraBen nannten, geben Sie bitte die entsprechende Nummer an." 

I I . Benutzer: "< Zahl > ! keine" 

[a) Wenn (Zahl), dann: Ende] 
25 [b) Wenn "keine", dann: zu Punkt 12] 

12. Ansage: "Eine entsprechende StraBe wurde nicht gefunden." 

[0045] Der obige Dialog beginnt mit der Frage des Navigationssystems, in welcher StraBe der Zielpunkt liegt (Punkt 
30 1 ). Der Benutzer mochte beispielsweise zur "LenaustraBe" in den Ort "Munchen". Nachdem der Benutzer z.B. mit "Len- 
austraBe" geantwortet hat (Punkt 2), sucht die Steueranordnung 1 in der ersten Teilmenge der zweiten StraBenliste 
nach dem StraBennamen. Dabei wird der erkannte gesprochene StraBenname auf den ahnlichsten StraBennamen der 
ersten Teilmenge abgebildet. Nach der Suche in der ersten Teilmenge der zweiten StraBenliste wird z.B. der StraBen- 
name "LeopoldstraBe" ausgegeben, weil die beiden StraBennamen "LenaustraBe" und "LeopoldstraBe" klanglich am 
35 ahnlichsten sind. Wenn der gefundene StraBenname dem gesuchten entspricht, wird der Benutzer mit "Ja n antworten 
(Punkt 4a) und die Steueranordnung 1 beendet die Suche. In dem anderen Fall (Punkt 4b) antwortet der Benutzer mit 
"Nein". Wie oben bei der Suche nach dem Ortsnamen beschrieben, erfolgt die Suche wahrend des ersten Schrittes in 
Echtzeit. 

[0046] In einem zweiten Schritt sucht die Steueranordnung 1 in einer zweiten Teilmenge von StraBennamen. Diese 
40 Suche kann schon wahrend der Zett gestartet werden, in welcher der ahnlichste StraBenname nach der Suche wah- 
rend des ersten Schritts an den Benutzer ausgegeben wird und in welcher der Benutzer diesen StraBennamen besta- 
tigt Oder ablehnt. 

[0047] Das Ergebnis des zweiten Schritts sind in der Regel mehrere StaBennamen, die beispielsweise auf der Anzei- 
gevorrichtung 14 zusammen mit Nummern dargestellt werden. Diese StraBennamen der zweiten Teilmenge der zwei- 
45 ten StraBenliste sind dem gesuchten StraBennamen am ahnlichsten. Beispielsweise kdnnten folgende StraBennamen 
angezeigt werden: 

1) Lenbachplatz 

2) LeonrodstraBe 

so 3) Lerchenauer StraBe 
4) Lenggrieser StraBe 

[0048] Der Benutzer wird aufgefordert, die Nummer zu nennen. unter welcher der gesuchte StraBenname aufgefuhrt 
ist (Punkt 5). Falls der gesuchte StraBenname aufgelistet ist. gibt der Benutzer die entsprechende Nummer an und die 
55 Suche wird beendet (Punkt 6a). Falls der Benutzer mit "Nein" antwortet (Punkt 6b), wird dieser aufgefordert einige 
Anfangsbuchstaben des gesuchten StraBennamens anzugeben (Punkt 7). Der Benutzer buchstabiert Anfangsbuchsta- 
ben des gesuchten StraBennamens (Punkt 8). Nach der Buchstabierung wird der Benutzer informiert, daB die Daten- 
bank durchsucht wird (Punkt 9). 
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[0049] Die Steueranordnung 1 durchsucht mit Oder nach der Eingabe der Buchstaben die erste StraBenliste. Wie 
oben bei der Suche des Ortsnamens beschrieben werden beispielsweise von der Steueranordnung 1 die erkannten 
Buchstaben und deren Erkennungsalternativen dazu benutzt, um eine Vorauswahl aus der ersten StraBenliste zu tref- 
fen. Diese Vorauswahl von StraBennamen wird dem Spracherkenner 13 zugeleitet, der dann eine Entscheidung treffen 
5 kann. Die vom Spracherkenner 13 ermittelten StraBennamen werden mit einer Nummer versehen auf der Anzeigevor- 
richtung 14dargestellt. Eine solche Liste kdnntefolgendermaBen aussehen: 

1) LemckestraBe 

2) Lena-Christ-StraBe 
10 3) LenaustraBe 

4) LengmoosstraBe 

5) Lentnerweg 

[0050] Der Benutzer kann anschlieBend durch Angabe der angezeigten Zahl die gesuchte StraBe kennzeichnen 
15 (Punkt 11), womit die Suche beendet ist. Beispielweise gibt er die Zahl 3 fur den StraBennamen "LenaustraBe" an. Falls 
der Benutzer allerdings keine Zahl angibt, dann wird von dem Navigationssystem angegeben, daB eine entsprechende 
StraBe nicht gefunden word en ist. Das ist z.B. dann der Fall, wenn die gesuchte StraBe nicht existiert Oder nicht in der 
entsprechenden StraBenliste auf der CD-ROM 7 gespeichert ist. 

[0051] Zur Findung eines Orts- Oder StraBennamens kdnnen dritte Orts- Oder StraBenlisten verwendet werden. Die 
20 oben geschilderten Schritte k&nnen durch andere Schritte ersetzt werden, welche die dritten Orts- Oder StraBenlisten 
verwenden. Hierdurch kann ebenfalls die Eingabe des Orts- oder StraBennamens zuveriassiger und schneller zu 
machen. 

[0052] Beispielsweise konnen fur Orts- oder StraBennamen dritte Listen mit haufig verwendeten Wortteilen auf der 
CD-ROM 7 oder in einem Speicherdes Spracherkenners 13 angelegt sein. Eine zweite StraBenliste kann beispiels- 
25 weise StraBennamen mit dem haufig verwendeten Suffix "...straBe" enthalten. Dritte StraBenliste konnen StraBenna- 
men mit den Suffixen "...weg" oder "...gasse" beinhalten. Analog kbnnen fur Ortsnamen dritte Ortslisten auf der CD- 
ROM 7 gespeichert sein, die Ortsnamen mit den Prdfixen "Ober...", "Unter...", "Nieder...", "GroB..." usw. enthalten. Auch 
konnen dritte Ortslisten mit Ortsnamen abgelegt sein, die Ortsnamen mit den Suffixen "...burg", "....berg", "...stadt", 
"...dorf" usw. enthalten. 

30 [0053] Mit Hilfe der dritten Orts- und StraBenlisten kann das Navigationssystem wahrend des dritten Schritts nicht 
den Benutzer zum Buchstabieren auffordern, sondern eine Frage stellen, die z.B. folgendermaBen lautet: 

"Endet der StraBenname auf '...platz'?" 

35 oder 

"Beginnt der Ortsname mit 'Ober...*?". 

[0054] Durch diese Fragen ist es mOglich, die Anzahl der zu untersuchenden Orts- oder StraBennamen deutlich ein- 
40 zuschranken. 

[0055] Dritte Orts- und/oder StraBenlisten konnen eine Sortierung entsprechend der Silbenzahl aufweisen. Beispiels- 
weise werden dann am Anfang der jeweiligen dritten Orts- und/oder StraBenliste die einsilbigen Orts- und StraBenna- 
men, dann die zweisilbigen und mehrsilbigen Namen aufgefuhrt. 

[0056] Die dritten Orts- und/oder StraBenlisten kfinnen permanent oder temporar in einem Speicher des Spracher- 
45 kenners 13 gespeichert sein. Ein solcher Speicher wird dann als zugeh6rig zur Datenquellenanordnung 3 betrachtet. 
Eine tempor&re Orts- und/oder StraBenliste wird z.B. wahrend eines laufenden Eingabevorgangs erzeugt, indem die 
erste Orts- oder StraBenliste von der Steueranordnung entsprechend durchsucht, sortiert und in einem Speicher des 
Spracherkenners 1 3 abgelegt wird. Die Spracherkenner nach dem Stand der Technik, wie der Spracherkenner 1 3, k6n- 
nen u.a. bei der Erkennung Vokale und Konsonanten ziemlich sicher voneinander unterscheiden und dadurch die Sil- 
so benzahl des Orts- oder StraBennamens abschatzen. Wahrend des dritten Schrittes kdnnte dann auch zusatzlich von 
dem Navigationssystem die Frage gestellt werden: 

"Hat der genannte Ortsname 2 Silben?" 

55 [0057] Durch die Beantwortung der Frage von dem Benutzer, kann die Anzahl der zu untersuchenden Namen redu- 
ztert werden. 

[0058] Auf der CD-ROM 7 bzw. in einem Speicher des Spracherkenners 13 konnen noch andere dritte Orts- oder 
StraBenlisten enthalten sein, die eine Sortierung nach bestimmten Eigenschaften eines Orts- oder StraBennamens 
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aufweisen. Verschiedene Orts- Oder StraBennamen konnen aus einem oder mehreren Worten bestehen und mehrere 
Worte eines Orts- Oder StraBennamens konnen Bindestriche aufweisen. Beispielsweise besteht die StraBe "Tulpen- 
weg" aus einem Wort, die StraBe "Frankfurter Ring" aus zwei Worten und die StraBe "Konrad- Adenauer- Ring" aus drei 
mit Bindestrichen verbundenen Worten. Durch eine Frage des Navigationssystems an den Benutzer nach einer sol- 
5 chen Eigenschaft, wie z.B.: 

"Wird der StraBenname als ein Wort, mit Bindestrichen oder getrennt geschrieben?" 

kann die Anzahl der zu durchsuchenden Namen deutlich reduziert werden. 
10 [0059] Die jeweiligen Orts- und StraBenlisten kOnnen Namen in Rechtschrift (korrekte Rechtschreibung) und/oder in 
Lautschrift enthalten. Der Spracherkenner 13 ist so ausgelegt, daB er sowohl die gesprochenen Namen mit Namen aus 
einer Orts- Oder StraBenliste vergleichen kann, die in Rechtschrift Oder Lautschrift auf der CD-ROM 7 gespeichert sind. 

PatentansprQche 

15 

1. Eingabesystem wenigstens fur Orts- und/oder StraBennamen mit einer Eingabeanordnung, mit einer wenigstens 
eine Orts- und/oder StraBenliste enthaltenen Datenquellenanordnung und mit einer Steueranordnung, die zur 
Suche von uber die Eingabeanordnung eingegebenen Orts- oder StraBennamen in einer Orts- oder StraBenliste 
der Datenquellenanordnung vorgesehen ist, 

20 dadurch gekennzeichnet. 

daB die Datenquellenanordnung auBer einer ersten Orts- und/oder StraBenliste mit alphabetisch sortierten 
Orts- und/oder StraBennamen wenigstens eine zweite Orts- und/oder StraBenliste mit nach einem HSufig- 
keitskriterium sortierten Orts- und/oder StraBennamen enthalt, 
25 daB die zweite Orts- und/oder StraBenlisten wenigstens einen Teil der Oris- und/oder StraBennamen der 

ersten Orts- und/oder StraBenliste enthalten, 

daB die Eingabeanordnung ein Spracheingabesystem enthalt. welches zur Weiterleitung von Spracheingaben 
an die Steueranordnung vorgesehen ist und 

daB die Steueranordnung zuerst zur sequentiellen Suche eines sprachlich eingegebenen Orts- Oder StraBen- 
30 namens vom Anfang der zweiten Orts- oder StraBenliste vorgesehen ist. 

2. Eingabesystem nach Anspruch 1 , 
dadurch gekennzeichnet . 

35 daB in der zweiten Orts- Oder StraBenliste als Hauf igkeitskriterium die Anzahl der Einwohnerzah! oder die aus 

Erfahrungswerten ermrttelte Suchhauf igkeit der Orte oder StraBen oder der Suffix oder der Prefix oder die Sil- 
benzahl oder eine Eigenschaft eines Orts- oder StraBennamens vorgesehen ist. 

3. Eingabesystem nach Anspruch 1 , 
40 dadurch gekennzeichnet. 

daB nach der Spracheingabe eines Orts- oder StraBennamens die Steueranordnung zur Suche des erkannten 
gesprochenen Orts- oder StraBennamens in einer ersten Teilmenge der zweiten Orts- oder StraBenliste und 
zur Ausgabe desjenigen in der ersten Teilmenge enthaltenen Orts- oder StraBennamens vorgesehen ist, der 
45 dem erkannten gesprochenen Orts- oder StraBennamen am ahnlichsten ist, und 

daB die erste Teilmenge die jeweiis am Anfang der zweiten Orts- oder StraBenliste enthaltenen Orts- oder 
StraBennamen enthalt und die Anzahl der in der zweiten Teilmenge enthaltenen Orts- oder StraBennamen so 
groB gewahrt ist, daB eine Suche praktisch in Echtzeit erfolgt. 

so 4. Eingabesystem nach Anspruch 3, 
dadurch gekennzeichnet. 

daB, wenn der gesuchte Orts- oder StraBenname nicht in der ersten Teilmenge enthalten ist. die Steueranord- 
nung zur Suche eines Orts- oder StraBennamens in einer zweiten Teilmenge der zweiten Orts- oder StraBen- 
55 liste und zur Ausgabe wenigstens eines Orts- Oder StraBennamens vorgesehen ist, der dem erkannten 

gesprochenen Orts- oder StraBennamen am ahnlichsten ist, und 

daB die zweite Teilmenge jeweiis wenigstens einen Teil der Orts- oder StraBennamen der zweiten Orts- oder 
StraBenliste abzuglich der Orts- oder StraBennamen der ersten Teilmenge enthalt. 
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5. Eingabesystem nach Anspruch 4, 
cfcdurch gekennzQiphnet, 

daB, wenn der gesuchte Orts- Oder StraBenname nicht in der zweiten Teilmenge der zweiten Orts- Oder Stra- 
5 Benliste enthalten ist, die Steueranordnung 

nach der Spracheingabe von bestimmten Buchstaben des gesuchten Orts- Oder StraBennamens zur Vor- 
auswahl einer Anzahl von Orts- oder StraBennamen aus der ersten Orts- oder StraBenliste und zum Ver- 
gleich des erkannten gesprochenen Orts- oder StraBennamens mit den vorgewahlten Orts- oder 
10 StraBennamen der ersten Ortsliste vorgesehen ist oder 

zur sequentiellen Suche des sprachlich eingegebenen Orts- Oder StraBennamens vom Anfang einer drit- 
ten Orts- Oder StraBenliste vorgesehen ist, die eine Sortierung nach einem von dem Haufigkeitskriterium 
der zweiten Orts- Oder StraBenliste unterschiedlichen Haufigkeitskriterium aufweist. 

15 6. Eingabesystem nach Anspruch 5, 
dadurgh gekennzeichnet 

daB die Steueranordnung nach einem Suchvorgang in der ersten, zweiten oder dritten Ortsliste und w&hrend 
eines darauffolgenden Dialogs mit einem Benutzer zum Start eines weiteren Suchvorgangs vorgesehen ist. 

20 

7. Navigationssystem mit einer Eingabeanordnung wenigstens fur Orts- und/oder StraBennamen, mit einer wenig- 
stens eine Orts- und/oder StraBenliste enthaltenen Datenquellenanordnung und mit einer Steueranordnung, die 
zur Suche von uber die Eingabeanordnung eingegebenen Orts- oder StraBennamen in einer Orts- oder StraBenli- 
ste der Datenquellenanordnung vorgesehen ist. 
25 dadurch gek ennzeichnet, 

daB die Datenquellenanordnung auBer einer ersten Orts- und/oder StraBenliste mit alphabetisch sortierten 
Orts- und/oder StraBennamen wenigstens eine zweite Orts- und/oder StraBenliste mit nach einem Haufig- 
keitskriterium sortierten Orts- und/oder StraBennamen enthait, 
30 daB die zweite Orts- und/oder StraBenlisten wenigstens einen Teil der Orts- und/oder StraBennamen der 

ersten Orts- und/oder StraBenliste enthalten, 

daB die Eingabeanordnung ein Spracheingabesystem enthait, welches zur Weiterleitung von Spracheingaben 
an die Steueranordnung vorgesehen ist und 

daB die Steueranordnung zuerst zur sequentiellen Suche eines sprachlich eingegebenen Orts- oder StraBen- 
35 namens vom Anfang der zweiten Orts- oder StraBenliste vorgesehen ist. 
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